McCartney được Sách Kỷ lục Guinness miêu tả như "nhạc sĩ và nghệ sĩ thu âm xuất sắc nhất mọi thời đại"[255], với 60 đĩa Vàng, 100 triệu album, 100 triệu đĩa đơn, và đồng tác giả với 43 ca khúc với tổng số lượng đĩa đã bản khoảng 1 triệu. Theo Guinness, ông là "người viết nhạc xuất sắc nhất" trong lịch sử âm nhạc Anh với việc là tác giả và đồng tác giả của "188 ca khúc trong bảng xếp hạng, trong số đó là 129 ca khúc khác nhau. Cùng với đó, 91 ca khúc đã nằm trong Top 10, 33 đã đứng ở vị trí số 1. Tổng cộng, các ca khúc của ông đã có 1,662 tuần trong bảng xếp hạng (tới năm 2007)"[256]. Năm 1986, ông nhận Huân chương danh vọng của Guinness là một chiếc đĩa làm bằng rhodi cùng với chứng nhận "nhạc sĩ vĩ đại nhất mọi thời đại"[255].

Ở Mỹ, trong vai trò sáng tác (và đồng sáng tác), ông có 31 đĩa đơn số một trong Billboard Hot 100, trong số đó 12 là cùng The Beatles, 9 là solo và/hoặc cùng Wing[257], 1 là bản cover cùng Elton John ca khúc "Lucy in the Sky with Diamonds", 1 là ca khúc "A World Without Love" đồng tác giả với Peter and Gordon[258]. Tính tới năm 2012, RIAA chứng nhận ông đã bán được ít nhất 15,5 triệu đĩa chỉ riêng tại Mỹ[259].

Dù Elvis Presley được coi là nghệ sĩ thành công nhất tại Anh với 18 đĩa đơn số 1[260], McCartney thực tế là nghệ sĩ có tận 24 đĩa đơn số 1 tại Anh với 17 ca khúc của The Beatles, 1 ca khúc solo, và 1 ca khúc với mỗi Wings, Stevie Wonder, Ferry Aid, Band Aid, Band Aid 20 và ca khúc "The Christians et all"[261]. Ông là nghệ sĩ duy nhất của Anh đạt vị trí số 1 khi vừa solo ("Pipes of Peace"), duo ("Ebony and Ivory" cùng Wonder), trio ("Mull of Kintyre", Wings), quartet ("She Loves You", The Beatles), quintet ("Get Back", The Beatles cùng Billy Preston), và cả hợp ca từ thiện (Ferry Aid)[262].

Ca khúc bất tử của McCartney, "Yesterday" được coi là ca khúc được nổi tiếng nhất lịch sử âm nhạc với hơn 2.200 bản cover được biết đến[263]. Theo BBC "đây là ca khúc duy nhất của Anh được chiếu tới hơn 7 triệu lần trên truyền hình và radio Mỹ và giành vị trí số 3 trong danh sách các ca khúc sáng tác bởi một nghệ sĩ Anh được chơi nhiều nhất tại Mỹ"[264]. "Hey Jude" sáng tác năm 1968 cũng là điểm sáng trong sự nghiệp của ông. Nó đứng đầu Billboard trong 9 tuần, nhiều hơn bất kể mọi đĩa đơn nào khác của The Beatles. Đây cũng là đĩa đơn dài nhất của họ[265]. Ca khúc này được hát lại bởi rất nhiều danh ca, trong đó có Elvis Presley, Bing Crosby, Count Basie, và Wilson Pickett[266]. Với 5 triệu bản đã bán, đây cũng là đĩa đơn bán chạy nhất của The Beatles[267].

Năm 1990, tiểu hành tinh 4148 được đặt tên theo McCartney[268]. Tháng 7 năm 2005, ông lập kỷ lục khi có đĩa đơn ra mắt nhanh nhất lịch sử với "Sgt. Pepper's Lonely Hearts Club Band" hát cùng với U2 tại chương trình Live 8. Đĩa đơn này được phát hành thậm chí trước khi chương trình kết thúc. Nó đạt vị trí số 6 ở Billboard, và đạt vị trí số 1 ở nhiều nguồn download toàn thế giới[269]. Năm 2008, ông nhận giải thưởng cống hiến tại Brit Awards[270], cùng với đó là bằng Tiến sĩ âm nhạc danh dự tại Đại học Yale[271]. Năm 2012, ông là người cuối cùng của The Beatles nhận ngôi sao tại Đại lộ Danh vọng Hollywood[272].

Ngày 8 tháng 9 năm 2012, Paul McCartney được tổng thống François Hollande trao huân chương Bắc Đẩu Bội tinh cho công dân nước ngoài – huân chương cao quý nhất của nước Pháp cho những đóng góp về nghệ thuật của ông. McCartney là nghệ sĩ người Anh đầu tiên có được vinh dự này[273].